Isomorphism Types in Wreath Products and Effective Embeddings of Periodic Groups
نویسندگان
چکیده
For any finitely generated group Y, u(Y) denotes the Turing degree of the word problem of Y. Let G be any non-Abelian 2-generator group and B an infinite group generated by k > 1 elements. We prove that if t is any Turing degree with t > l.u.b.(co(G), u(ß)} then the unrestricted wreath product W = GWrB has a (k -f l)-generator subgroup H with u(H) = r. If B is also periodic, then W has a /c-generator subgroup //such thatT = l.u.b.{w(B), «(//)}. Easy consequences include: GWrZ has 2S° pairwise nonembeddable 2-generator subgroups and if B is periodic then GWr/3 has 2K° pairwise nonembeddable ^-generator subgroups. Using similar methods, we prove an effective embedding theorem for embedding countable periodic groups in 2-generator periodic groups.
منابع مشابه
Compression bounds for wreath products
We show that if G and H are finitely generated groups whose Hilbert compression exponent is positive, then so is the Hilbert compression exponent of the wreath G ≀ H . We also prove an analogous result for coarse embeddings of wreath products. In the special case G = Z, H = Z ≀ Z our result implies that the Hilbert compression exponent of Z ≀ (Z ≀ Z) is at least 1/4, answering a question posed ...
متن کاملThree Types of Inclusions of Innately Transitive Permutation Groups into Wreath Products in Product Action
A permutation group is innately transitive if it has a transitive minimal normal subgroup, and this subgroup is called a plinth. In this paper we study three special types of inclusions of innately transitive permutation groups in wreath products in product action. This is achieved by studying the natural Cartesian decomposition of the underlying set that correspond to the product action of a w...
متن کاملSemidirect Products and Wreath Products of Strongly Π-inverse Monoids
In this paper we determine the necessary and sufficient conditions for the semidirect products and the wreath products of two monoids to be strongly π-inverse. Furthermore, we determine the least group congruence on a strongly π-inverse monoid, and we give some important isomorphism theorems.
متن کاملOn a problem on explicit embeddings of the group ℚ
An explicit embedding mentioned in this problem is possible and, moreover, the finitely generated group G can in fact be two-generator. This, of course, stresses the similarity of the constructed embedding with the embedding of [4] because the latter, too, is an embedding into a two-generator group. In the current paper, we suggest two mechanisms to build the embedding mentioned. The first argu...
متن کاملRestricted cascade and wreath products of fuzzy finite switchboard state machines
A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...
متن کامل